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Abstract. We construct some irreducible representations of the Leavitt path 
algebra of an arbitrary quiver. The constructed representations are associated 
to certain algebraic branching systems. For a row-finite quiver, we classify 
algebraic branching systems, to which irreducible representations of the Leav- 
itt path algebra are associated. For a certain quiver, we obtain a faithful 
completely reducible representation of the Leavitt path algebra. The twisted 
representations of the constructed ones under the scaling action are studied. 

1. Introduction 

Let k be a field and let Q be an arbitrary quiver. The notion of the path algebra 
kQ of Q is well known in representation theory ([10]). Unlike this, the Leavitt path 
algebra Lk{Q) of Q with coefficients in k is relatively new, which is introduced in [1 
and [7] . Leavitt path algebras generalize the important algebras studied by Leavitt 
in jTTJ [IB], and they are given as algebraic analogues of the Cuntz-Krieger C*- 
algebras C*{Q) ([IH12I])- Recent research indicates that the Leavitt path algebra 
of a quiver captures certain homological properties of both the path algebra and 
its Koszul dual; see [51 1231 [T3] . 

The representation theory of the Leavitt path algebra Lk(Q) is studied in [51 H3 
[T5] . In [5], the authors prove that the category of finitely presented L/c(Q)-modules 
is equivalent to a quotient category of the corresponding category of fcQ-modules. 
This result is extended in [2 3) via a completely different method. Using the notion 
of algebraic branching system, a construction of Lfc(Q)-modules is given in |15j . 
Moreover, some sufficient conditions are given to guarantee the faithfulness of the 
constructed modules. 

We arc interested in simple modules, or cquivalently, irreducible representations 
of Leavitt path algebras. Recall that irreducible representations that can be em- 
bedded in the Leavitt path algebra itself are just minimal left ideals. These repre- 
sentations are classified in [SJ [3] ■ This classification plays an important role in the 
study of the socle series of Leavitt path algebras; see [I]. 

In this paper, we construct some irreducible representations of the Leavitt path 
algebra Lfe(Q) of an arbitrary quiver Q. These representations are divided into 
two classes. We use infinite paths of the quiver to construct representations in the 
first class, and use finite paths that terminate at a sink for the second class. Our 
construction is inspired by a construction of representations of Cuntz algebras in 
|20) . In view of results in [23], it seems that the representations in the first class 
relate to the point modules studied in |22| , while the latter plays an important role 
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in non-commutative algebraic geometry. The representations in the second class 
are isomorphic to minimal left ideals of Lk(Q) that is generated by idempotents 
corresponding to sinks of the quiver Q\ these representations are known, at least 
for countable quivers ([3 [9]). 

The paper is structured as follows. We recall some basic notions and introduce 
some terminologies in Section 2. The main construction is given in Section 3; see 
Theorems 13.21 and 13.51 In Section 4, we draw some consequences from the con- 
structed representations. Based on results in [5], we point out that for a countable 
quiver, the constructed irreducible representations contain all minimal left ideals of 
the Leavitt path algebra; see Proposition ^. 31 We prove the faithfulness of a certain 
completely reducible representation; see Proposition 14.41 Section 5 is devoted to 
relating the constructed representations to algebraic branching systems in [15] . For 
a row-finite quiver, we classify algebraic branching systems whose associated repre- 
sentations are irreducible. It turns out that irreducible representations associated 
to algebraic branching systems are necessarily isomorphic to the ones constructed 
in Section 3; see Theorem 15.41 In the final section, we study the twisted repre- 
sentations of the constructed irreducible representations under the scaling action. 
This allows us to obtain new irreducible representations and prove another faith- 
fulness result of some completely reducible representation; see Theorem 16.21 and 
Proposition 16.31 

2. Preliminaries 

We recall basic notions related to quivers and Leavitt path algebras, and intro- 
duce some terminologies for later use. The references for quivers are [TOj Chapter 
III] and PP, and for Leavitt path algebras are [Tl [71 [21 12"4"] . 

2.1. Quivers and left-infinite paths. Recall that a quiver Q — (Qo,Qi;s,t) 
consists of a set Qo of vertices, a set Q\ of arrows and two maps s,t: Q\ — > Qo, 
which assign an arrow a to its starting and terminating vertices s(a) and t(a), 
respectively. A quiver is also called a directed graph. A vertex where there is no 
arrow starting is called a sink, and a vertex where there are infinitely many arrows 
starting is called an infinite emitter. A vertex is regular if it is neither a sink nor 
an infinite emitter. The quiver Q is regular (resp. row-finite) provided that each 
vertex is regular (resp. not an infinite emitter). 

A (finite) path in the quiver Q is a sequence p = a n • ■ ■ aict\ of arrows with 
t(ai) = s(a.i+\) for 1 < i < n — 1; in this case, the path p is said to have length 
n, denoted by l(p) = n. We denote s(p) — s(ai) and t(p) — t(a n ). We identify an 
arrow with a path of length one, and associate to each vertex i a trivial path a of 
length zero. A nontrivial path p with the same starting and terminating vertex is 
an oriented cycle. An oriented cycle of length one is called a loop. 

Let A; be a field. We denote by Q n the set of paths of length n, and by kQ n 
the vector space over k with basis Q n . Here, we identify a vertex i with the 
corresponding trivial path e^. The path algebra is defined as kQ — (B n >okQ n , 
whose multiplication is given as follows: for two paths p and q, if s(p) = t(q), then 
the product pq is the concatenation of paths; otherwise, set the product pq to be 
zero. We write the concatenation of paths from the right to the left. 

The path algebra kQ is naturally N-graded. Observe that for a vertex i and a 
path p, pei = i5i jS ( p ) p and eip = 5%,t(p) P- Here, 8 is the Kronecker symbol. In 
particular, {e^ | i G Qo} is a set of pairwise orthogonal idempotents in kQ. Observe 
that the fc-algebra kQ is not necessarily unital. 

We need infinite paths in a quiver. A left-infinite path in Q is an infinite sequence 
p = ■ ■ ■ a n ■ • ■ a.20i\ of arrows with t(oti) = s(a>i+i) for all i > 1. Set s(p) — s(o>i). 
Denote by Qoo the set of left-infinite paths in Q. For example, for an oriented cycle 
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q, we have a left-infinite path q°° — ■ ■ ■ q- ■ -qq; such a left-infinite path is said to 
be cyclic. We remark that the set Qoo together with the product topology plays an 
important role in symbolic dynamic system (|19j). 

For a left-infinite pathp and n > 1, denote by r< n (p) = a n ■ ■ ■ ct2Ct\ and r >n (p) = 
■ ■ ■ a n j r 20t n +i the two truncations. Observe that T< n (p) lies in Q„ and that T >n (p) 
is a left-infinite path. Hence, a left-infinite path p is cyclic if and only if there exists 
some n > 1 such that p = T >n (p). We set r<o(p) = e s M an d T >o(p) = V- 

Two left-infinite paths p and q are tail- equivalent, denoted by p ~ q, provided 
that there exist n and m such that T >n (p) — r >m {q); compare |22l 1.4]. This is an 
equivalence relation on Qoo. We denote by Qoo the set of tail-equivalence classes, 
and for a path p denote the corresponding class by [p] . 

A left-infinite path p is rational provided that there exists n > 1 such that 
P ~ T >n (p). This is equivalent to that p is tail-equivalent to a cyclic path. In this 
case, we have that p ~ q°° for a simple oriented cycle q. Here, an oriented cycle 
is simple if it is not a power of a shorter oriented cycle. Otherwise, the path p is 
called irrational. This is equivalent to that for each pair (n, m) of distinct natural 
numbers, we have r >n (p) ^ 

T>m 

If a left- infinite path p is rational (resp. irrational), then the corresponding class 
[p] is called a rational class (resp. an irrational class); such classes form a subset 
Q™* (resp. QJS) of Qoo- Then we have a disjoint union Qoo = Q 1 ^ U Q^ r . 

2.2. Leavitt path algebras. Let Q be a quiver and a field. Consider the set of 
formal symbols {a* \ a G Qi}- The Leavitt path algebra L^{Q) of Q with coefficients 
in fc is a fc-algebra given by generators {ei,a,a* \ i G Qoi a G Qi} subject to the 
following relations: 

(0) CiCj — Sij et for all i G Qo; 

(1) et( a )Q = a = ae s ( a ) for all a G Qi; 

(2) e s ( a )Q!* = a* = a*e t ( Q ) for all a G Qi; 

(3) a^* = 8 at p e t („) for all a,/3 G Qi; 

( 4 ) SfaeQi | s(a)=»} a * a = ei for a11 re g ular vertices i G Q . 

The relations (3) and (4) are called the Cuntz-Krieger relations. Here, we em- 
phasize that fc-algebras are not required to be unital. 

We observe that Lk(Q) is naturally Z-graded such that deg = 0, deg a = 1 and 
deg a* = — 1. There is a natural graded algebra homomorphism lq : kQ Lk(Q) 
such that iQ{&i) = &j and lq{ol) = a. Here, we abuse the notation: for a path 
p G kQ we denote its image tQ(j>) still by p. Moreover, if p = a n ■ ■ ■ a^cti, we 
set p* — a^«2 ' ' ' °*n m Lk(Q). For convention, e* = for i G Qo- The algebra 
homomorphism lq is injective; see 16, Lemma 1.6] or Proposition ^. II 

The following fact is immediate from the the relation (3). Observe that for finite 
paths p, q in Q, p*q = if t(q) ^ t(p). 

Lemma 2.1. ( [241 Lemma 3.1]) Letp,q,^ andrj be finite paths inQ witht{p) = t(q) 
and £(7) = t(rf). Then in Lk(Q) we have 



We have the following immediate consequence; see [2 Lemma 1.5] or [24] Corol- 
lary 3.2]. 




Here, 7' 



' and q' are some nontrivial paths in Q. 



□ 



Corollary 2.2. The Leavitt path algebra Lk(Q) is spanned by the following set 
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{p*q | p, q are finite paths in Q with t(p) = t(q)} . □ 

By Corollary 12. 2[ a nonzero element u in Lk(Q) can be written in its normal 
form 

I 

(2.1) u = ^2\ip*q h 

i=l 

where I > 1, each E k is nonzero, and p^'s and q^s are paths in Q with t(pi) = 
t(<7i). We require in addition that the pairs (pi, qi) are pairwise distinct. The normal 
form in general is not unique; see the relation (4). 

Inspired by the paragraphs following [TJ Lemma 1.7], we define a numerical 
invariant k{u) of u as the smallest natural number uq such that in one of its normal 
forms u = Ylj—i K P*qii we have l(pi) < uq for all i. For example, k(u) — if and 
only if u can be written as u = 2<=i ^ili f° r some paths qi, if and only if u lies in 
the image of lq; compare Definition 3.3]. 

The Leavitt path algebra L^{Q) in general is not unital. However, the set 
{ei | i E Qo} °f pairwise orthogonal idempotents is a set of local units in the 
following sense: for a nonzero element u — ^» m its normal form, set 

x = J2{j£Q I j=s(pi) for some i} e i an d V = Z){jeQ | i=s(g,) for some i} e i' tnen we 
have u = xuy. In particular, there exists some j G Qo such that CjU ^ 0. For 
details, we refer to [2 Lemma 1.6] or [24l 3.2]. 

3. The construction of irreducible representations 

In this section, we construct two classes of irreducible representations of Leav- 
itt path algebras. These constructed irreducible representations are pairwise non- 
isomorphic. 

3.1. The representation T . Let A: be a field, and let Q be a quiver. We denote 
by J- the vector space over k with basis given by the set Qoo of left-infinite paths 
in Q. For each tail-equivalence class [p] in Qoo, denote by J-[ p ] the subspace of T 
spanned by the set {q \ g £ [p]}- Then we have J- = ffi[ p ] e g ^\p\- 

We will construct a representation of the Leavitt path algebra Lk(Q) on J 7 . We 
point out that our construction is inspired by a construction in the proof of [201 
Theorem II]. 

For each vertex i G Qoj define a linear map P,- : J- — > J- such that 

p i(p) = 5i,s(p) P 

for all p £ Qoo- 

For each arrow a £ Qi, define a linear map S a : J- — > J- such that 

S a (p) = Sa^Tyxip) 

for p — ■ ■ ■ ct20i\ £ Qoo- We define another linear map S** : J- — > J- such that 

S a(p) = $t(a),s(p) P a = °~t(a),s(ai) P a - 

Here, we recall by definition that s(p) — s(«i). 

Proposition 3.1. There is an algebra homomorphism p: Lk(Q) — > Endfc(J r ) such 
that p(ei) = Pi, p(a) = S a and p(a*) — 5* for all i e Qo and a E Qi- 

Proof. To see the existence of such a homomorphism, it suffices to show that the 
linear maps Pi , S a and satisfy the defining relations of the Leavitt path algebra. 

For (0), we observe that Pi o Pj = SijPi. 

For (1), we have that for p — ■ ■ ■ a^ai E Qoo, 

Pt(a)S a {p) = £t(a),s(a 2 ) &a, ai T>l{p) = Sa^Ty^p) = S a (j>)- 
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Here, we use that if a = a%, then t(a) — s(«2)- Similarly, we have S a ° P s (a) = S a - 
Similar arguments prove the relation (2). 
For (3), we have that 

S a Sp(p) = £a,/3£t(/3), s (p) T >X {pP) = S a ^5 t ( a ) iS (p) P = 5 at pP t ( a )(p). 

For (4), we have that 

S^S a (p) = Y S a($ct, ai T>x(p)) = S lMp) p = Pi(p). 

{«6Qi I s{a)=i} {aGQi | s(a)=i} 

Then we are done. □ 

We denote the action of Lk{Q) on T by that is, a.u = p(a)(u) for a G Lk(Q) 
and u G T . For a nonzero element u in J 7 , its normal form means the expression 
u = Y^i=i ^iPii where each \ G k is nonzero and the left- infinite paths pi are 
pairwise distinct. 

The following result yields the first class of irreducible representations. In par- 
ticular, the representation T turns out to be completely reducible. 

Theorem 3.2. Consider the representation J- of Lk(Q). Then the following state- 
ments hold. 

(1) For each [p] G Qoo, the subspace J-"[ p ] C T is an irreducible sub representa- 
tion, which satisfies that Endi (c (Q)(J r [ p ]) ~ fc. 

(2) Two representations J-"[ p ] and J-[ q ] are isomorphic if and only if [p] = [q\. 

Proof. To see that T\p\ C T is a sub representation, it suffices to notice that for 
each left-infinite path p, p ~ t>i(j>) and p ~ pa for all arrows a with t{a) = s{p). 

To prove that the representation J 7 ^ is irreducible, take a nonzero sub represen- 
tation U C J-[ p ], and a nonzero element u = Y]j—i KPi in U. Here, the expression 
of u is its normal form. Take n large enough such that all the r< n (pi)'s are pairwise 
distinct. Then we have T< n (pi).u = T< n (pi).(Aipi) = Ai r >n (pi). This proves 
that po — T >n (pi) lies in U. We claim that each p 1 G [p] lies in U. Then we are 
done. We observe that p' ~ pa. Assume that r >r (p') — T >s (po). The equalities 
T >s{po) = t< s (po)-Po and p' = (T< r (p'))*.T >r (p') force that p' lies in U. 

Consider a nonzero homomorphism (f> : J-]^ — » J-]^ . Since J-u,] is irreducible, is 

injective. Let p' G [p] and write 4>{p') — X)i=i ^ili m its normal form. We claim that 
I = 1 and qi = p' . Otherwise, we may assume that q\ =/= p' ■ Take n large enough 
such that all the r< n (gi)'s are pairwise distinct and that x — T< n (qi) ^ T<„(p'). 
Then x.p' = and x.<fi(p') = x.(Xiqi) = Ai r >n (qi) ^ 0. A contradiction! 

The above claim proves (2). Moreover, we have that a nonzero endomorphism 
cj>: T\ p ] —> T[ p ] necessarily satisfies that 4>(p') — \ p > p' with A p ' G k for allp' G [p\. It 
remains to see that all the A p / 's are the same, and then we have Endi fc (q) (J~[ p ] ) — k. 
Take p' and p" in [p\. We assume that T >r (p') — T >s (p"). We deduce from the 
equalities T >s (p") — T< s {p").p" and p' = (r< r (p'))* .T >r (p') that A p > = A p ». □ 

Example 3.3. Let n > 1 and let Q = R n be the quiver consisting of one vertex 
and n loops attached to it. Then the Leavitt path algebra Lk(R n ) is the Leavitt 
algebra of order n ( [T71 ITS] ). 

Consider the case n = 1. The algebra Lk(Ri) is isomorphic to the Laurant 
polynomial algebra k[x, x -1 ]. Here, the set Qoo consists of a single element, and 
then the representation T is irreducible. In fact, T is one-dimensional, on which x 
acts as the identity. 

Consider the case n > 2. Then the set of tail-equivalence classes is uncount- 
able. So we obtain a uncountable family of irreducible representations J-"[ p ] for the 
Leavitt algebra. 
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3.2. The representation Af. Let k be a field and let Q be a quiver. Denote by 
Qq the set consisting of all sinks in Q. Denote by Af the vector space over k with 
basis given by all the finite paths in Q that terminate at a sink. For each sink i, 
denote by Afi the subspace of Af spanned by paths p with t(p) = i. Then we have 

We will define a representation of Lk{Q) on Af . The construction is similar to 
the one in the previous subsection. 

For each vertex i € Qq, define a linear map Pi : Af — > Af such that 

P i(p) = $i,s(p) P 

for finite paths p terminating at some sink. 

For each arrow a G Qi, define a linear map S a : : Af — > Af as follows: 

S a (p) = if l(p) = 0, and S a (p) — <5 QjCei a n ■ ■ ■ a% 

for p = a n ■ ■ ■ aiOL\. We define another linear map S * : Af — > Af such that 

S a(p) = S t(a),s(p) Pa = <5 t (a),s( Ql ) P«- 

Proposition 3.4. There is an algebra homomorphism ip: Lk(Q) — > Endfc(A/") such 
that ipifii) = Pi, ip(a) — S a and ijj(a*) — S 1 * for all i £ Qq and a 6 Q%. 

Proof. The proof is similar to the one of Proposition ^. II We note that in verifying 
the relation (4), we use that Pi(ej) = for i regular and j € Qq. □ 

The following result gives us the second class of irreducible representations of the 
Leavitt path algebra. In particular, the representation Af turns out to be completely 
reducible. 

Theorem 3.5. Consider the representation Af of Lk(Q). Then the following state- 
ments hold. 

(1) For each i £ Qq, the subspace Afi C Af is an irreducible sub representation, 
which satisfies that Endi fc (Q)(A/i) ~ k. 

(2) Two representations Afi and Afj are isomorphic if and only if i = j. 

(3) For any [p] G Q oo and i £E Qq, ^~[p] ^ ^ctt isomorphic to Afi. 

Proof. The subspace Afi C Af is clearly a sub representation, and it is generated by 
the trivial path a. 

For the irreducibility of Afi, take a nonzero sub representation U C Afi and a 
nonzero element u = Y^j=i ^jPj G C/ in its normal form. That is, each Xj G k is 
nonzero, and all the pj's are pairwise distinct satisfying that t(pj) = i. We choose 
the normal form such that p\ is longest among all the pj's (such p\ need not be 
unique). Then we have p\.u — Aie^. This forces that G U, from which we infer 
U = Afi. Here, we use "." to denote the action of Lk(Q) on Af. 

Take a nonzero homomorphism cf>: Afi —> Afj, which is necessarily injective. Write 
4>{ e i) — Sr=i -VPr in its normal form. We claim that I = 1 and p\ = e,-. This will 
force that i — j and End£ fc (Q) (Afi) ~ k. For the claim, we assume the converse. 
Then we may assume that p\ is longest among all the p r 's. In particular, we have 
l(jPi) ^ 1- Then p\.ei — and px.^iei) — \\ej ^ 0. A contradiction! 

For (3), it suffices to show that each homomorphism (j>: Afi — > fF[ p ] satisfies 
that 4>{ei) = 0, and then <f> — 0. Otherwise, write the nonzero element 4>(e.i) — 
J~lj—x XjPj in its normal form. Here, all the pj's lie in [p]. Take n large enough 
such that all the truncations T< n (pj)'s are pairwise distinct. Then r<„(pi).ej = 
and T< n (pi).(j)(ei) = Ai r >n (pi) ^ 0. This is absurd. □ 

Remark 3.6. We will show that the irreducible representations Afi are isomorphic 
to minimal left ideals of the Leavitt path algebra; see Proposition I4.3f 2). 



IRREDUCIBLE REPRESENTATIONS OF LEAVITT PATH ALGEBRAS 



7 



4. Some consequences, minimal left ideals and a faithfulness result 

In this section, we draw some consequences from the constructed representations 
T and TV. We show that for a countable quiver, the constructed irreducible rep- 
resentations contain all minimal left ideals of the Leavitt path algebra. We prove 
that for a certain quiver, the completely reducible representation T ©TV is faithful. 

4.1. Some consequences. The following result extends slightly a result contained 
in the proof of [321 Theorem 5.4]. We point out that the injectivity of lq is known; 
see [TBI Lemma 1.6]. 

Proposition 4.1. Let Q be an arbitrary quiver. Then for n,m>0, the following 
subset of Lk(Q) 

{p*q | p, q are paths in Q with t(p) = t(q), l(p) = m and l(q) = n} 

is linearly independent. In particular, the algebra homomorphism lq : kQ —¥ Lj~{Q) 
is injective. 

Proof. The second statement is an immediate consequence of the first one, once we 
notice that the homomorphism lq preserves the gradings, and that {q | l(q) = n} 
is a basis of kQ n . Here, we use that iq(<?) = e t( q )Q- 

We will show that each element u — Y^\=i Ai P*i1i m -kfc(Q) is nonzero, where 
each Ai G k is nonzero and the pairs (pi, q{) are pairwise distinct. We require that 
each (pi)*qi is in the above subset. Consider the terminating vertex t(qi) of q\. 
Then we are in two cases. In the first case, there is a path p with s(p) = t(qi) and 
t(p) a sink. Consider the element pqi in 7V t (p)- We have that 

{i | l<i<l,qi— q±} 

Observe that the paths pp^s in the summation are pairwise distinct. Then u.{pq\) ^ 
0, which forces that u^O. In the second case, there is a left-infinite path p with 
s{p) = t{q{). Consider the element pq\ in F\p\. Then the same argument as in the 
first case will work. □ 

The following observation in the finite case is implicitly contained in [21 Section 
3]. Recall that for a quiver Q, Qq denotes the set of all sinks in Q. 

Proposition 4.2. Let Q be an arbitrary quiver. Then the following subset of Lk(Q) 

{p*q | p, q are finite paths in Q with t{p) = t(q) G Qq} 

is linearly independent. 

Proof. It suffices to show that each element u — Y^,i=i Ai P*1i m Lk(Q) 1S nonzero, 
where each Ai G k is nonzero and the pairs (pi,qi) are pairwise distinct. We require 
that each (pi)*qi is in the above subset. Assume that q\ is the shortest among the 
qi's (such q\ need not be unique). Consider the element q\ G TV. Then we have 

u.qi = Aipi + XjPi, 

where the summation runs over 2 < i < I with qi = q\. Observe that these p^s are 
different from p\. It follows that u.qi ^ 0. This proves that u is nonzero. □ 
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4.2. Minimal left ideals. Wc show that some of the irreducible representations 
constructed in Section 3 are isomorphic to minimal left ideals of the Leavitt path 
algebra. For this, we recall some terminologies from [SJ [9] . Let Q be a quiver. A 
vertex i is called linear provided that there is at most one arrow starting at i and 
there is no oriented cycles going through i. A linear vertex i is a line point if each 
vertex j, to which there is a (unique) path starts from i, is linear. 

There are two cases for a line point. A line point i is infinite provided that there 
is a left-infinite path p starting at i; this unique path is called the tail of the infinite 
line point. A line point i is finite provided that there is a sink io to which there 
is a path starting from i; this unique sink is called the end of the finite line point. 
We remark that a sink is a finite line point, whose end is itself. 

For a vertex i of Q, we consider the left ideal L k (Q)ei generated by the idempo- 
tent ei. This left ideal is viewed as a representation of L k (Q); it is clearly nonzero 
by Proposition 14. II 

Proposition 4.3. Let Q be a quiver. Then the following statements hold. 

(1) Let i be an infinite line point with tail p. Then there is an isomorphism of 
representations 

L k (Q)e.i ~ Jjpj. 

(2) Let i be a finite line point with end ig. Then there is an isomorphism of 
representations 

L k (Q)ei ~ Mo- 

We consider a countable quiver Q, that is, both the sets of vertices and arrows 
are countable. By [51 Theorem 4.13], up to isomorphism, all minimal left ideals 
of L k (Q) are of the form L k (ff)ei for some line point i. Therefore, the irreducible 
representations constructed in Section 3 contain all minimal left ideals of L k {Q). 
It seems that a similar result holds for an arbitrary quiver; see [H Proposition 1.9 
and Theorem 1.10]. 

Proof. (1) For each left-infinite path q in [p], take n(q) > smallest such that 
T >n(q)(<l) = T >m{p) for some m > 0; such m = m(q) is unique, since the tail of 
an infinite line point is not cyclic. We observe that for each pair (n, m) such that 
T> n (q) = r >m (p), we have (r<„(q))*r< m (p) = (T< n{q) (q))*T< m{q) (p) in L k (Q); here, 
we use the second Cuntz-Krieger relation and the fact that each vertex appearing 
in p is linear. 

We define a linear map Ftp] — > L k (Q)ei, sending q to (r< n ( g )(g))*r< m ( q )(p). It is 
a homomorphism of representations by direct verification. Since the homomorphism 
sends p to ej, by the irreducibility of J 7 ^] we deduce that it is an isomorphism. 

(2) Let q be the unique path from i to its end io- Then we have an isomorphism 
Lk(Q)^i L k {Q)ei sending x to xq; compare [51 Lemma 2.2]. The inverse is 
given by the multiplication of q* from the right. Here, we apply the Cuntz-Krieger 
relations to have qq* — ei and q*q — ej. 

We define a linear map A/i — > L k (Q)ei sending p to p*. It sends &i to ei = e* Q . 
The map is a homomorphism of representations by direct verification. Then it 
follows from the irreducibility of M% that the map is an isomorphism. □ 

4.3. A faithfulness result. Recall that a quiver Q is row-finite, provided that 
there is no infinite emitter in Q. A left-infinite path p which is not cyclic is said to 
be non-cyclic. This is equivalent to that p T >n (p) for any n > 1. 

We point out that a part of the argument in the following proof resembles the 
one given in the first step in the proof of [ 151 Theorem 4.2]. 
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Proposition 4.4. Let Q be a row-finite quiver. Assume that for each vertex i in Q, 
there exists either a path which starts at i and terminates at a sink, or a non- cyclic 
left-infinite path which starts at i. Then the representation T © Af is faithful. 

Proof. We will show that for each nonzero element u £ Lk(Q), its action on J 7 © Af 
is nonzero. Write u = Pili m its normal form; see (|2.1[) . Moreover, there 

exists j £ Qo such that ejU ^ 0; see Subsection 2.2. Observe that if the action of 
ejU on T © Af is nonzero, so does u. So we replace u by CjU. This amounts to the 
requirement that in the normal form of u, s(pi) — j for all i. 

We use induction on the numerical invariant k(u) introduced in Subsection 2.2. 
For the case k(u) — 0, we have that u = J2\=i anc ^ = 3- Without loss of 
generality, we assume that q\ is shortest among all the q^s. Consider the vertex j. 
Then we are in two cases. In the first case, there is a path p with s(p) = j and t(p) 
a sink. Then (pu).(pqi) = XiCj ^ 0. Here, we view pq\ £ Af. This shows that pu 
acts nontrivially on TV, and so does u. 

In the second case, there is a non-cyclic left-infinite path p with s(p) = j. We 
view pqi £ T . Then we have u.{pq\) = Y^i=i ^» Qi-iPQi)- Observe that for i ^ 1, 
Qi-ipii) 7^ if and only if q^ = T< ni (p)qi with rii — l(qi) — l(qi), in which case we 
have that qi-{pqi) = T >rH (p) and Uj > 1. Consequently, we have 



where the summation runs over all i ^ 1 such that q t — T< ni {jp)qi. Since the 
left-infinite path p is non-cyclic, in particular, p ^ T >m (p) for any m > 1, we have 
u.(pqi) 7^ 0. This implies that u acts nontrivially on J 7 . 

For the general case, we assume that k(u) > 0. This implies that j = s(pi) is 
not a sink. By assumption, the vertex j is not an infinite emitter, and then the 
vertex j is regular. By the relation (4), we have u = ejU = ^{aeQi | s(a)=j} a * au - 
In particular, there is an arrow a with v = au ^ 0. Observe by the relation (3) 
that k(v) < k(u). Hence by the induction hypothesis, the action of v on J- © Af is 
nonzero. This forces that the action of u is also nonzero. □ 

Remark 4.5. The conditions on the quiver are somehow necessary for the propo- 
sition. Consider the quiver Q — R\ in Example 13.31 that is, it consists of a vertex 
with one loop attached. The representation T is one dimensional, and AT is clearly 
zero. Then the representation T © AT is not faithful. 

We illustrate Proposition 14.41 with an example. 

Example 4.6. Let Q be a finite quiver without oriented cycles. Then the Leavitt 
path algebra Lfc(Q) is finite dimensional by Corollary 12.21 In this case, the repre- 
sentation T is zero. Then the finite dimensional representation Af is faithful and 
completely reducible. It follows that the Leavitt path algebra Lk{Q) is semi-simple 
and {Afi \ i £ Qo is a sink} is a complete set of pairwise non-isomorphic irreducible 
representations of Lk(Q), each of which has its endomorphism algebra isomorphic 
to k. 

We apply the Wedderburn-Artin theorem for semisimple algebras to infer that 
Lk{Q) is isomorphic to a product of full matrix algebras over k; see O Proposition 
3.5]. We point out that this result can be proved directly by combining Lemma l2.ll 
and Proposition 14.21 



In this section, we relate the irreducible representations constructed in Section 
3 to certain algebraic branching systems in [TS]. This somehow is expected by the 
authors; see the second paragraph in jT5J p. 259]. For a row-finite quiver, we classify 
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algebraic branching systems, whose associated representations of the Leavitt path 
algebra are irreducible. It turns out that all these irreducible representations are 
isomorphic to the ones in Section 3. 

Let Q be an arbitrary quiver. Following [15, Definition 2.1], a Q- algebraic branch- 
ing system consists of a set A, and a family of its subsets {A i; X a \ i G Q , a & Qi} 
together with a bijection o~ a : X t t a \ — > X a for each arrow a, where the subsets are 
subject to the following constraints: 

(1) x t n Xj = = X a D Xp for ij:j,a^P; 

(2) X a C X s f a \ for each a G Qr, 

(3) Xi = \J {aeQl | s ( Q ) =l} A Q for each regular vertex i. 

We will denote the above Q-algebraic branching system simply by X. We point 
out that this notion is closely related to dynamic systems with partitions studied 
in [T2]. 

A Q-algcbraic branching system X is saturated provided that X — Ui g Q Aj; it 
is said to be perfect, if in addition that the equation in (3) holds for each non-sink 
vertex of Q. For a row-finite quiver Q, any saturated Q- algebraic branching system 
is perfect. 

Let X and Y be two Q-algebraic branching systems. A map /: X — » Y is a 
morphism of Q-algebraic branching systems, if f(Xi) C Yi and f(X a ) C y a for all 
vertices i and arrows a of Q, and / is compatible with the bijections inside X and 
Y. Two Q-algebraic branching systems are isomorphic provided that there exist 
mutually inverse morphisms between them. 

Examples of Q-algebraic branching systems are given in [15] Theorem 3.1]. We 
are interested in the following examples, both of which are perfect. 

Example 5.1. (1) Let p be a left-infinite path in Q. Consider its tail-equivalence 
class [p] as a set. It is a Q-algebraic branching system in the following manner: 
[p\i = { a G [p] I s (<?) — 0) Ha = {? £ [p] | 9 starts with a}. The bijection 
o a : [p]t( a ) -> [p]a sends g to ga. 

(2) Let i e QJ be a sink. Consider the set JVj consisting of paths in Q that 
terminate at i. It is a Q-algebraic branching system in a similar manner as above. 

We recall that one may associate a representation of the Leavitt path algebra 
to each Q-algebraic branching system. Let A be a Q-algebraic branching system. 
Denote by Ai(X) the vector space consisting of all functions from X to k, which 
vanish on all, but finitely many, elements in X. For each x G A, denote by \ x : X —> 
k the characteristic function. That is, Xx(y) — $x,y for au x an d V m A. Then 
{Xx | x G A} is a basis of M(X). 

The following construction is contained in |TSJ Theorem 2.2 and Remark 2.3]. 
We adapt the notation for our convenience. 

Lemma 5.2. Let X be a Q-algebraic branching system. Then there is a represen- 
tation of Lk{Q) on M(X) as follows: 

(1) for each i G Qo, ei.Xx — Xx if x € A l; otherwise e l -Xx = 0; 

(2) for each a G Q\, ol.Xx = tf x ^ X a , otherwise a.Xx = 0; 

(3) for each a G Q\, a* .Xx = Xa a (x) if x G X t{a) , otherwise a*.x x = 0. □ 

For a Q-algebraic branching system A, the above representation M. (A) of Lfc(Q) 
is said to be the associated representation to A. Observe that A is saturated if 
and only if the associated representation M.(X) is unital, that is, Lk(Q).A4(X) — 
M(X). 

Let / : A — > Y a morphism of Q-algebraic branching systems. Assume that A 
is perfect. Then / induces a homomorphism of associated representations 

M(f): M(X)^M(Y), 
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which sends Xx to Xf(x)- Here, we use the fact that f^ 1 (Yi) = Xi and f~ l (Y a ) = X a 
for each vertex i and arrow a of Q, which is derived directly from the perfectness 
of X. The homomorphism M.{f) is an isomorphism if and only if so is /. 

The following observation shows that the representations constructed in Section 
3 are associated to the Q-algebraic branching systems in Example 15.11 

Proposition 5.3. Let Q be a quiver. Use the notation as above. Then there are 
isomorphisms of representations 

T [p] ~M([ P }) andAfi~M(Ni) 

for each left-infinite path p and sink i . 

Proof. The linear map J-] p ] — » .M([p]) sending q to \q is an isomorphism of repre- 
sentations. This is done by direct verification. The same map works for A/J. □ 

We infer from Section 3 and Proposition 15.31 that the representations associated 
to algebraic branching systems in Example 15. II are irreducible. In some cases, these 
are all the irreducible representations constructed in this way. 

Theorem 5.4. Let Q be a quiver and X a perfect Q-algebraic branching system. 
Then the associated representation M(X) is irreducible if and only if X is isomor- 
phic to [p] or Ni, where p is a left-infinite path and i is a sink in Q. 

This result implies that for a row- finite quiver Q, all the irreducible representa- 
tions associated to some saturated Q-algebraic branching systems are isomorphic 
to the ones in Section 3. 

The following example shows that the perfectness condition in the above theorem 
is somehow necessary. 

Example 5.5. Let Q be the following quiver consisting of two vertices {1,2} and 
infinitely many arrows from 1 to 2. 

1^>2 

Consider the Q-algebraic branching system X — {*} consisting of a single element, 
such that X\ = X, X 2 = = X a for each arrow a. Then X is saturated but 
not perfect; thus it is isomorphic to none of the Q-algebraic branching systems 
in Example 15. II However, the associated representation M(X) is one-dimensional 
and then irreducible. We refer to [H Lemma 1.2] for the structure of the Leavitt 
path algebra Lfc(Q). 

We make some preparation for the proof of Theorem 15.41 The argument here 
resembles the one in the proof of [TH Theorem 1]. Let X be a perfect Q-algebraic 
branching system, and let x G X. If x € Xi for a non-sink i, then there exists a 
unique arrow a such that s(a) = i and x G X a ; thus there exists a unique y G X t ^ 
such that o~ a (y) — x. We repeat this argument to y. Then we infer that for each 
element x G X there are two cases as follows. 

In the first case, there exists a unique left-infinite path p(x) = ■ ■ ■ a n ■ ■ ■ a 2 ai, 
such that there exist x m G X s t a ± \ for m > 0, satisfying that x = xq and 
o~a m ( x m) — Xtn-i for m > 1. Here, we notice that ^ s ( Qm ) = X t ( am l ) for m > 1. 

In the second case, there exists a unique path p(x) — ai ■ ■ ■ a 2 ai ending at a sink 
such that there exist x m G X s ( am+1 ) for < m < I — 1, and xi G X t ( a; ), satisfying 
that x = Xq and CT am {x m ) = x m -\ for 1 < m < I. The length / of the path p(x) 
might be zero; this happens if and only if x G Xi for a sink i. 

Recall that — Uj p j g g [p] is a disjoint union. Then it is naturally a Q- 
algebraic branching system as in Example I5.1f l). Similarly, the disjoint union 
N = UitQsNi is a Q-algebraic branching system, and so is the disjoint union 
Qoo U N. 
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We have the following observation, whose proof is routine. 
Lemma 5.6. Let X be a perfect Q-algebraic branching system. Then the map 

fx ■ X ► Qaa U N, f X (x)=p(x) 

is a morphism of Q-algebraic branching systems. □ 

We are in a position to prove Theorem 15.41 

Proof of Theorem \hA\ The "if part follows from Proposition ^ . 3l and Section 3. For 
the "only if part, assume that the associated representation Mi(X) is irreducible. 
The morphism in Lemma 15.61 induce a nonzero homomorphism Mi{fx) '■ Ml(X) — > 
■M(Qoo U N); it is injective, since Ml(X) is irreducible. Observe from Proposition 
IQlthat M(Qoo UN) ~ F®M. 

Recall from Section 3 that the representation T ®M is completely reducible and 
any of its irreducible sub representations equals J-^ or Mi for some left-infinite path 
p or a sink i. From these we infer that the image of the injective homomorphism 
Ml {fx) equals .F[p] or Mi. This implies that the image of fx equals [p] or Ni, and 
then as Q-algebraic branching systems, X is isomorphic to [p] or Ni. □ 

6. Twisted representations 

In this section, we study the twisted representations of the irreducible representa- 
tions in Section 3 under the scaling action of the Leavitt path algebra. In particular, 
we obtain new irreducible representations for rational tail-equivalence classes. In 
the end, we prove the faithfulness of some completely reducible representation. 

Let Q be an arbitrary quiver. Denote by k x the multiplicative group of k, and 
by (fc x ) < ^ 1 the product group. Its elements are of the form a = (a a )aeQi with 
each a a € k x , and its multiplication is componentwise. For each a, there is an 
algebra automorphism 7 a : Lk(Q) — > Lk(Q) such that 7 a (ej) = e^, 7 a (a) = a a a, 
and 7a(a*) = a~ x a*. This gives rise to a group homomorphism 7: (fc x ) < ^ 1 — > 
Aut(Lfc(Q)), which is injective. This is called the (generalized) scaling action; 
compare [TTJ Definition 2.13]. 

For an element a = (a a ) a£ Q 1 and a nontrivial path p — a n ■ ■ ■ aict\ in Q, set 
The element a is called p- stable provided that a p = 1. 

Recall that for a representation M of an algebra A and an automorphism a of 
A, we have the twisted representation M a as follows: M" = M as vector spaces, 
and the action is given by a.m? — (a(a).m) a . Here, for an element m in M, we 
denote by m" the corresponding element in M a . Moreover, the representation M a 
is irreducible if and only if so is M. 

For the Leavitt path algebra, we write the twisted representation M 7a simply as 
M a . Observe that M 1 = M. 

Recall the irreducible representations J-Li and Mi constructed in Section 3. We 
are interested in their twisted representations J 7 ^ and M*. 

Proposition 6.1. Let Q be a quiver, and let a, b G (/c x ) ( ^ 1 . We use the notation 
as above. Then the following statements hold. 

(1) For [p] 6 Qoo an irrational class, the two representations J 7 ^ and J 7 ^ are 
isomorphic. 

(2) For [q°°] £ Qoo a rational class with q a simple oriented cycle, the two 
representations J^ooi and ■7 7 uooi are isomorphic if and only i/ab -1 is q- 
stable. 

(3) For i G Qq a sink, the two representations M* and A^ b are isomorphic. 
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Proof. To show (1), it suffices to prove that J 7 ^ ~ J 7 ^ for any a 6 (fc*)^ 1 . Fix 
Po £ [p\- Then for each q G [p], we may choose natural numbers n and m such 
that T >n (q) — T >m (po). Since the left-infinite path po is irrational, the number 
n — ni is unique for q. For the same reason, the scalar 9(q) :— ip-T <n (q))^ 1 a T <m {p ) 
is independent of the choice of n and m. Then we have the required isomorphism 
<t> : J-[ p ] — > J 7 ^ , which sends q G [p] to 6(q)q. One proves (3) with a similar argument. 

To see (2), it suffices to prove that J-[ g =o] ~ if and only if a is g-stable. 

For the "only if part, we observe that any isomorphism <fi: J~[ q <*>] —> -^ooi satisfies 
that <p(q°°) = Xq°° for a nonzero scalar A; consult the third paragraph in the proof 
of Theorem l3~2l Then (f>(q°°) = = q.<p(q°°) = \a q q°°. This implies that 

a q = 1. 

Consider the "if part. For each p G [q°°], take the smallest natural number no 
such that r>„ (p) = q°° , and set 8(p) — ( a r<„ m addition, set 9(q°°) = 1. 

Define a linear map <f>: J 7 ^] — > -^ooi sending p to 8{p)p. It is routine to verify 
that this is an isomorphism of representations. Here, one needs to use that a is 
g-stable in one particular case. □ 

To summarize, we list all the irreducible representations of the Leavitt path 
algebra, that are constructed in this paper. For this end, we fix for each rational 
class [p] G QSf a simple oriented cycle q = a„ • • • a^cti with p ~ q°° . For each 
A G k x , set &\. q = (a Q ,) ctg Q 1 such that a ai = A and a a = 1 for a ^ a±. 

Set J 7 ^ = j 7 **' 5 . By Proposition MM 2 ) w e have that for each aefP)*, J 7 * 

is isomorphic to -^S; moreover, J 7 ^ is isomorphic to J 7 ^ if and only if A = A'. 
Observe that J 7 ^ = J 7 ^] . 

We obtain a list of pairwise non-isomorphic irreducible representations for the 
Leavitt path algebra Lk(Q). The representations are parameterized by the disjoint 
union Q£ U (fc* x Q£) U Qg. 

Theorem 6.2. Let Q be a quiver and let k be field. Then the following set 

{T [p] | [p] G Q£} U {J* I A G fc x , b] G Q%} U {M I i G Qg} 

consists of pairwise non-isomorphic irreducible representations of Lk{Q). 

Proof. It suffices to show that these representations are pairwise non-isomorphic. 
This follows from Theorem 13^ 2). Theorem I3.5f 3) and Proposition I6.1T 2). Here, 
we need to use the same argument therein to show that ~ ^""ip'] hnplies that 
[p] = b']- Moreover, J 7 ^ is neither isomorphic to J~[ p '] with [p'] irrational, nor 
isomorphic to Mi with i a sink. We omit the details. □ 

We close this paper with a result on the faithfulness of the following completely 
reducible representation 

s= ^ A P] M. 

\p]eQ\£ Aefcx : [p]eQs* ieQ o 
This partially remedies the counterexample in Remark 14.51 

Proposition 6.3. Let Q be a row-finite quiver, and let k be an infinite field. Then 
the representation S of Lk(Q) is faithful. 

Proof. We observe that a modified argument in the proof of Proposition 14.41 will 
work. It suffices to show that any nonzero element u = Y2%=i ^iQi m ^k{Q) ac ts 
nontrivially on S. Here, u is in its normal form (see (|2.1| ). and k(u) = 0, that is, 
all the Qj's are paths in Q. We may assume that t(qi) = j for some j G Qo and all 
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1 < i < I. Without loss of generality, we assume that q\ is shortest among all the 
q%'s. 

By Proposition 14.41 and its proof, we may assume that there is a cyclic path 
p = q°° starting at j with q a simple oriented cycle. 

Consider pqi as an element in J-j^, for some A. Consider I\ = {i | 2 < i < I, q. L = 
q mi qi for some nrii > 1} and I2 = {2, 3, • • ■ , 1} \ 7i. Here, l(q)nii = l(qi) — l(qi) for 
i G I\ . Then we have 

u.(jpqi) = Xip + ^2 Al 9i-(PQi) + ^2 Xi 1i-(l<li) 
ieh iei-2 

We observe that in the summation indexed by I2, qi-{qqi) is either zero or a multiple 
of a path in J 7 ^ that is different from p. Since the field k is infinite, we may take 
A G k x such that Ai + Ylieh ^^ m< ^ 0. I n this case, we have that in J 7 ^, 
u -{pqi) 7^ 0- We are done. □ 

Remark 6.4. We point out that for a finite field k, the representation S might not 
be faithful. The example is given by Q = R\ in Example 13.31 the quiver consisting 
of one vertex with one loop attached. 
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